EXTREME VALUES OF \C{1 + it)\ 



Andrew Granville and K. Soundararajan 

To Professor K. Ramachandra on the occasion of his seventieth birthday 

1. Introduction 

Improving on a result of J.E. Littlewood, N. Levinson [3] showed that there are arbitrarily 
large t for which |C(1 + it)\ > e''' log2 i + 0{1). (Throughout ({s) is the Riemann-zeta 
function, and log^- denotes the j-th iterated logarithm, so that logj^ n = logn and log^- n = 
log(log^_]^ n) for each j > 2.) The best upper bound known is Vinogradov's + it)\ ^ 

(logt)2/3. 

Littlewood had shown that + it)\ < 2e'^ log2 t assuming the Riemann Hypothesis, 
in fact by showing that the value of |C(1 + it)\ could be closely approximated by its Euler 
product for primes up to log^(2 + \t\) under this assumption. Under the further hypothesis 
that the Euler product up to log(2 + \t\) still serves as a good approximation, Littlewood 
conjectured that max|i|<T |C(l+zt)| ~ e"^ log2 T, though later he wrote in [5] (in connection 
with a g-analogue): ^^there is perhaps no good reason for believing ... this hypothesis'^ 

Our Theorem 1 evaluates the frequency with which such extreme values are attained; 
and if this density function were to persist to the end of the viable range then this implies 
the conjecture that 

(1.1a) max |C(1 + it) | = e^(log2 T + logg T + Ci + o(l)), 

te[T,2T] 

for some constant Ci. In fact it may be that Ci = C + 1 — log 2, where 

C = £ log /o (t ) ^ + (log /o (t ) - t ) ^ , 

and /o(t) := E(e^^(*^)) = E^=o(V2)^''/n!^ is the Bessel function (with X a random 
variable equidistributed on the unit circle) . In Theorem 2 we show that there are arbitrarily 
large t for which + it)\ > e'''(log2t + loggt — log4t + 0(1)), which improves upon 
Levinson's result but falls a little short of our conjecture. 
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Levinson also showed that 1/|C(1 + I ^ ^(log2 ^ ~ logs ^ + for arbitrarily large 

t. Theorem 1 exhibits even smaller values of + it)\ and determines their frequency. 
Extrapolating Theorem 1 we are also led to conjecture that 

6e^ 

(1.1b) max 1/|C(1 + it)\^ — (log2 T + logg T + Ci + o(l)); 

te[T,2T] TT 

but only succeed in proving that + it)\ > ^(log2t — 0(1)) for arbitrarily large 

t. K. Ramachandra [6] has obtained results analogus to Levinson's in short intervals, and 
R. Balasubramanian, Ramachandra and A. Sankaranarayanan [1] have considered extreme 
values of |C(1 + it)f" for any 9 e [0, 27r). 

To be more precise let us define, for T, r > 1, 

$t(t) : = ^meas{t e [T, 2T] : |C(1 +it)\> e^r}, 

and ^'t(t) : = ^meas{t G [T, 2T] : |C(1 < St}- 

Theorem 1. Let T be large. Uniformly in the range 1 ^ r < log2 T — 20 we have 

where c is a positive constant. The same asymptotic also holds for ^Ti^). 

With a judicious application of the pigeonhole principle we can exhibit even larger values 
of |C(1 + ^^)|, indeed of almost the same quality as the conjectured (1.1a). 

Theorem 2. For large T the subset of points t G [0,T] such that 

|C(1 + it)\> e^(log2 T + log3 T - log4 T - log^ + 0(1)) 
has measure at least T^~'^ , uniformly for any A > 10. 

One can also establish results analogous to Theorems 1 and 2 for the distribution of 
values of |L(1, x)| where x ranges over all non-trivial characters modulo a large prime p (see 
section 7 for further details). In fact Theorems 1 and 2 hold almost verbatim, just changing 
T to p. If one also averages over p in a dyadic interval P < p < 2P then one can obtain 
asymptotics for the distribution function in the wider range 1 <^ r < log2 P + log3 P — 0{1) 
(which we expect is the full range, up to the explicit value of the "0(1)"). 

As in [2] we can compare the distribution of ({1 + it) with that of an appropriate 
probabilistic model. Let X{p) denote independent random variables uniformly distributed 
on the unit circle, for each prime p. We extend X multiplicatively to all integers n: that 
is set X{n) = Y[p'^\\n-^(p)'^- wish to compare the distribution of values of ({1 + it) 
with the distribution of values of the random Euler products L{1,X) :— Ylpi^ ~ (p) /p)~^ 
(these products converge with probability 1). Now define 

$(T)=Prob(|L(l,X)|>e^T) and vl/(r) = Prob(|L(l, X)| < g^). 

By the same methods one can show that $(r) and ^'(t) satisfy the same asymptotic as 
$t(t) as in Theorem 1, but for arbitrary r (see the remarks immediately after the proof 
of Theorem 1). 
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2. Preliminaries 

We collect here some standard facts on ({s) which will be used later. 

Lemma 2.1. Let y > 2 and \t\ > y + 3 be real numbers. Let | < ctq < 1 and suppose that 
the rectangle {z : ctq < Re{z) < 1, \Im{z) —t\ <y + 2} is free of zeros of C,{z). Then for 
any ctq < cr < 2 and \i — t\ <y we have 

I logC(cT + iOI < log \t\ I0g(e/(CT - CTo)). 

Further for aQ < a <1 we have 

j^a+lt logn \ (CTI — (To) / 

where we put ai = min(a-o + ^^^)- 

Proof. The first assertion follows from Theorem 9.6(B) of Titchmarsh [8]. In proving the 
second assertion we may plainly suppose that y e Z + |. Then Perron's formula gives, 

with C = 1 - CT + 

2Tri Jc-iy w ^n'^+^Mogn Vy ^ n'^+c | log(y/n)| / 

(2-1) =E +Q(y-logy). 

n=2 ° 

We now move the line of integration to the line Re(ty) — ai — a < 0. Our hypothesis 
ensures that the integrand is regular over the region where the line is moved, except for 
a simple pole at = which leaves the residue logC(c + it). Thus the left side of (2.1) 
equals logC(c + it) plus 

1 , pai-a-iy nai-a+iy rc+iy w ]np- \f\ 

TT^i + + )\ogaa + it + w)y-dw<^ . 

upon using the first part of the Lemma. 

Using Lemma 2.1 we shall show that most of the time we may approximate ({s) by a 
short Euler product. 

Lemma 2.2. Let ^ < a < 1 be fixed and let T be large. Let T/2>y>3bea real number. 
The asymptotic 

log C(a + ^t)-t: ^^ir- + 0{y('^-^y^ log' T) 
-^n'^+"logn 

holds for all t e (T, 2T) except for a set of measure T^/^-^/2y(logT)^ 

Proof. This follows upon using the zero- density result N{ao,T) < T^/'^-''^ {logT)^ (see 
Theorem 9.19 A of [8]) and appealing to Lemma 2.1 (taking ctq = (1/2 + a)/2 there). 
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3. Approximating C(1 + it) by a short Euler product 

Lemma 3.1. Suppose 2 < y < z are real numbers. Then for arbitrary complex numbers 
x(p) we have 



« (k ^ \x{pt) +T-^( \x{p)\) 
y<p<z ^ y^P'^z y^P'^z 



1 r I V ^ 



for all integers I < k < log T/ (3 log 2). 
Proof. The quantity we seek to estimate is 

y<Pj<z v<<ij<z 
The diagonal terms Pi ■ ■ - Pk — Qi ■ ■ ■ Qk contribute 

«A:!( J2 

y<p<z 

Pi ■ ■ ■ Pk 0.1 " ' Q.k then as both quantities are below <T^ we have that 



1/ 

J Jt ^ 9i • • • % ^ 



r| log(pi ■■■Pk/qi- ■■qk) 



Hence the off diagonal terms contribute <^T 3 (^y^p^^ \x{p)\)'^'^, proving the Lemma. 
Define C(s;y) ■.= np<yi^ - P'T'- 

Proposition 3.2. Let T be large and let logT(log2 T)"^ > 2/ > e^logT be a real number. 
Then there is a positive constant c such that 



C(l + ^^) = C(l + ^^;y)(l + o(^^ 



for all t e (T, 2T) except for a set of measure at most Texp(— logT/501og2 T). 

Proof Setting z = (logT)i°° we deduce from Lemma 2.2 that C(l + it) = C(l + it] z){l + 
0(1/ log T)) for all t e (T, 2T) except for a set of measure at most T^/^. Using Lemma 
3.1 with k = [logT/(3001og2 T)] and x{p) = l/pwe get that 



fi I E ^1 E ^) E ; 

v^p^z y^pi^z y^p^z 

V y / VlOlogu/ 
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and so 



E 

y<p<z 



P 



1+it 



< 



for all t G [T, 2T] except for a set of measure < Texp(— logT/491og2T). The Propositfon 
thus follows, by combining the above estimates, since 

C(l + ^^;y) = C(l + ^^;^)exp(- J] {-^ + o{^ 



y<p<z 



4. Moments of short Euler products 

In this section we show how to evaluate large moments of the short Euler products obtained 
in §3. 

Theorem 4.1. Let logr(log2T)^ > y > e^logT be a real number. Let z = Sk where 
5 = ±1 and 2 < k < logT / {e^^ log{y / logT)) is an integer. Then 

if IC(1.«;.)P= I ^(l.0(e.p(-^))) 

p\n => p<y 

Throughout this section let z, y, /c, 6 be as in Theorem 4.1. If k < 10^ then we divide 
[1,2/] into the intervals Iq = [k,y] and Ii — [1, k) and take here J :— 1. If k > 10^ then 
we define J := [41og2 fc/log2] + 1 and divide [l,y] into the J + 1-intervals Iq = [k,y], 
Ij = for 1 < j < J - 1, and Ij = [1, k/2-^) C [1, k/{logk)^]. Given a subset 

R of the index set {0, 1, . . . , J} we define S{R) to be the set of integers n whose prime 
factors all lie in UreR^r- We also define 

««^«)- n (i-^)-= E ^- 

peUreRlr neS{R) 

Proposition 4.2. Let R be any subset o/{0, . . . , J}. Then we have that 

Note that the first part of Theorem 4.1 follows from the case R = {0, 1, . . . , J}. While 
this is the case of interest for us, the formulation of Proposition 4.2 is convenient for our 
proof which is based on induction on the cardinality of R. 
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Lemma 4.3. For any prime p we have 



a=0 

Also 



^-^-<j)^MOik/p^)). 



a=0 

SO that if V is any subset of the primes < y then, uniformly, 



n>l peP 



Proof. Since 



E 

a=0 



p- 



2a 



e{e) 



p 



-2z 



de = / exp(0(A;/p^)) exp ( 2- 008(2776*) ) 



we obtain the first assertion. The upper bound in the second statement follows since |1 — 
e{9)/p\-^ < {l-d/p)-^. Whenp > k we have that {l-5/p)-'^^^ < (l-l/max(2, A;))-^^ < 
16 and so the lower bound follows in this case. When p < k consider only 9 such that e{9) 

> 



■2k5 



lies on the arc 

(^^^-ip/iiok)^§^ip/iiok)^^_ For such 9 we may check that |1 — e{9)/p\' 
(1 - 5/p)~^''^(l - l/(25/c))'' > |(1 - d/p)'"^^^ from which the lower bound in this case 
follows. 



Now 



n (-^)"^"^exp(0(E^))«(g|)°"«r°— . 



k<p<y 



k<p<y 



and 



E 



> 



n>l 
p\n p€'P 



E 



dzin) 



p\n 



n>l 
p<k and p€P 



- 50A;V pJ 



-2kS 



p<k 

per 



which together imply the third assertion by the prime number theorem. 

I 1 

Lemma 4.4. Suppose < r < J and put Mq :— Ts and Mr — for r > 1. Then we 
have that 



E 



2tt)(Tn) 



meS{{r}) 
m>Mr 



m 



E 



^e5({r}) 



\dz{mtjd. 



< 



E 

ees{{r}) 



dM 



exp 



(iog2T)4y 



EXTREME VALUES OF |C(1 + ^^)| 



7 



Proof. Denote the left side of the estimate in Lemma 4.4 by Nj. and let 



For any 1 > a > we have 



We record two bounds for the pth term of the product in (4.1): Firstly 



0=0 ^ u=l ^ 0=0 ^ 0=0 ^ u=-o ^ 

Secondly, since \dz{p'^~^°')\ < \dz{p"')\\dz{p^)\, 

/ ^ ;»j2o / -I j-,u{l — a) / ^ j^2a / ^ ^2o \ / ^ — a) y 

0=0 ^ u=l ^ 0=0 ^ 0=0 ^ u=l ^ 

0=0 ^ ^ 

Now consider the case r — and note that k < p for all p G Iq. Here we use the bound 
(4.3) in (4.1). We choose a = 1/(10 logaT) and note that for p e Iq, 2(l-5/pi-")-^'=-l < 
2(1 - e^/^/p)-^ - 1 < e^^/P. Hence we get that 

k<P<y ^ A:<p<y ^ 

Now ^jt<p<y ^°SP/p ^ log(25y/A;) (see Theorem 1.1.7 of Tenenbaum [7]) and recall that 
k < logT/(e^'^ log(j// logT)) and that Mq = T^/^. The bound in the lemma then follows 
in this case. 

Suppose now that r > 1 so that p < k for all p G Ir- Here we use the bound (4.2) in 
(4.1). We take a = 1/(10 • 2^/^ log(eA;)) and note that for p < k, 



< exp ^- 



pl-o^) p) - (p-1)^ 

log^p 



10-2'^plog^(eA;) 
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Using also the lower bound in Lemma 4.3 we obtain that 



. . .X ^ / log Mr /, 100/c klogp \ 

(4.4) N.<D.e.,{-^^^^,^^^^{iog— + ^^^,^^^) 



Ifl<r<J— 1 then we deduce that 

logM, 

s(ek) 

k/2'^<p<k/2 



V 10 • 2''/2 log(eA;) ^ ^ V 

/ logM^ 8{r + 5)k\ 

< Drexp - ^Q,2^/Hogiek) ^ 2Mog(efc)y 



and since logMj, = (logT)/(5r^) this gives A^^. < exp(— logT/(log2 T)*^) for large T. If 
r = J and k < 10^ then the Lemma follows at once from (4.4). If r = J and k > 10^ then 
(4.4) gives that 

log Mj ^ lOOA; fclogp 



iV.<P.exp(- ^^^^,g, + ^ (log— + 



10 • 2-^/2 log(e/c) ^ .A P 10 ■ 2Jplog(ek) 

^ logMj , logT 

- ^""P I 10 • 2-^/2 log(e/c) ^ ^ I (log2 T)4 ; ; ' 

which proves the Lemma in this case. 

Proof of Proposition 4-2. Wc prove Proposition 4.2 by induction on the cardinality of R. 
The case when i? = is clear and suppose the Proposition holds for all proper subsets of 
R. We expand 



for all reR 



it 



Set Ur = mrnr/irnr-iTir) . Using inclusion-exclusion we decompose the above as 

(4.5) +j:{-ir^-' E 

mr,nr€S{{r}), and WCR mr,nr£S({r}) 
Ur-<Mr. for all r€R for all r€R, and 

>M^ for all w&W 

with M„ as in Lemma 4.4. 

First let us consider the contribution of the first sum in (4.5). This gives 

(«) E n(^^^^^)^r(n^)"*- 

mr-,nr-eS{{r}), and rGR ^ ^ ^ / -J -l ^eR ^ 

Uj.<Mr for all r^R 
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If we reduce Hrei? ^rl^r to lowest terms then both the numerator and denominator would 
be bounded by X\^Ur < UreR^r < T^^^^ < Ti . Thus if UreR'^r/rir ^ 1 then 



1 f'"^ fUr^Rrri 



rrir \ 
rir / 



it 



dt < — = ; : < T 



2 



Hence we obtain that the expression in (4.6) equals 

TT / d^{mr) V ^ Q(rp-i tt ndz{mr)d^{nr)\ 

m^=n^e5({r}) r^R ^ ^ mr,n^65({r}) r^R ^ 

for all refl for all reJl 

The main term above is X]ne5(fl) dzin)^ jv? . The error term is ^ T~t ripgUrgR/^l-'- ~ 
5/p)~'^^^ and using the lower bound of Lemma 4.3 this is ^ Z]ne5(fl) 
Thus the contribution of the first term in (4.5) is 



(4.7) (1 + 0(T-^)) 

neS{R) 



dz{nf 
v? 



Now we consider the contribution of the second term in (4.5). This gives 

' dz{m^)dz{n^y 



WdR m^,n^eS{{w}), and wEW 

u^>M^ for all weW 



which is bounded in magnitude by 

-.2T 



E E n (^^^^^^a^) ^ X 1^^^ 



W<ZR m„,n„e5({TO}), and w^W 
W't^S u^>M^ for all weW" 

By the induction hypothesis we see that 

»2T 



dz{nf 



1 /" 

- / \ai + it;R-W)\'^dt<^ Yl .2 ' 

^ neS{R-W) 

while from Lemma 4.4 (with m = and £ = (m^^,,n^^,) so that (i2(m£)(i;2(£) = dz{mw)dz{nw); 
and note that the number of pairs m^^, which give rise to a given pair m is exactly 
2<^(^)) we deduce that 



E \dz{mnj)dz{nyj)\ ^ dzjn) ^ ( _ log^ 

m,„n,„ - ^ n2 V (logaT)^;' 
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From these estimates it follows that the contribution of the second term in (4.5) is 

E ^-H-(foi;iyj- 

Combining this with (4.7) we obtain Proposition 4.2. 

Proof of Theorem 4-i- In view of Proposition 4.2 it remains only to prove that 

^'■'^ 4^=n(i--) -p(fo^(^+^(^+fo^ 

p\n p<y 

Using the first part of Lemma 4.3 for p > \fk and the second part for p < \fk we see that 

E ^-n(i-^)"^" n Mf)exp(o(v^)). 

I "-—1 p<.\fk \/k<p<y 

p\n =^ p<y - - 

Since log/o(t) = ©(t^) for < t < 2 we have by the prime number theorem and partial 
summation that 

, ^ /2k\ 2k ^ r r ^dt ^( 



log /c 



2k/y t ^log k' 

/•^ ^ ^ ^dt k^ k \ 

/ log/o t -^ + — — + . 
Jo t \y\ogk log^/c/ 



k<p<y 

2k /•^ ^ , .dt „ / A;2 k 



Since log/o(t) = t + 0{\ogt) for t > 2 we obtain by the prime number theorem and partial 
summation that 

E (l°«^o(^) + 2Mlog (l - ^)) = f (log/„W - of + O(^). 

These estimates prove (4.8) and so Theorem 4.1 follows. 

5. Proof of Theorem 1 

Let logT(log2T)^ > y > e^logT, and let T$T(r;y) denote the measure of points t G 
[T, 2T] for which |C(H-zt; y) | > e^r. Taking z = kioi an integer 3 < /c < logT/ (e^'^ log(y/ logT)) 
in Theorem 4.1 and using Mertens' theorem np<fe(-'- ~ ^/p)~^ — ^og ^ + ^(1/ ^og^ ^) '^^ 
get that 

/■oo -1 /"2T 
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Now/,°° ^T{t;y)dt = e-^l/T) \ai+it-y)\dt < e-^l/T) /^^ |C(l+zt; « 1 
by Theorem 4.1; so, by Holder's inequality, 

^Tit;y)t^dt<(^J^ ^Tit;y)dtj ( ^Tit;y)t''dt) « ( $T(t;y)t'rftj 

for a < b. While (5.1) at present holds only for integer values of /c, we may interpolate to 
non-integer value k G (/c — 1, /c) by taking a = 2/c — 3, 6 = 2k — 1 and then a = 2k — 1, b = 
2/c — 1 in the last inequality to obtain 

aOO 2k-1 »oo /-OO 2k— 1 

^T{t;y)t''-'dty''-' <^ ^T{t;y)f-'dt<^[j^ 

and so we get (5.1) for k by substituting (5.1) for A; — 1 and k into this equation. 

Suppose 1 <^ T < log2 T— 20— log2(j// logT) and select k = such that logK = r— 1— C. 
Let e > be a bounded parameter to be fixed shortly and put K = ne^. Observe that 

2k / ^T{t; y)t^''-^dt < 2k{T + e)2«-2^ / ^^(t; y)t^^-^dt 

Jr+e Jt+c 

< + ^f<i-e') (2K £ $T(t; y)t'''-^dt) . 

Using (5.1) we deduce that 

nOO 

2K / ^T{t;y)f^-^dt 
We conclude from the above that 

2k $T(t;2/)t'"-'rft = exp(- (l+e-e^)+0(-^ + — ^)) / $T(t; 2/)t'"-'rft. 

Jr+e WogK Vlog^K y log At / / Jq 

Choose e = c(1/t + (logT)/2/)^ for a suitable constant c > 0, so that for large r (and 
hence large k), 

say. A similar argument reveals that 

^^{t;y)i"^-^dt<—j^ ^Tit;y)t'--'dt. 
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Combining these two assertions with (5.1) for k we obtain 

/ ^T{t;y)t^^-'dt = (logAv)2-exp (- (1 + 0{e'))). 

Since $t is a non-increasing function we deduce that the left side above is 

> $t(t + e;?/)T^'^exp(0(Ke/T)), and < $t(t - e; y)T^'' exp(0(K;e/T)). 
It foUows that 

$t(t + e;y)< exp - (2 + Q(e)) ^ J < $t(t - e; y), 
and hence that uniformly in r < log2 T — 20 — log2(y / logT) we have 

(5.2) $r(T; y) = exp ( - ^^^^(1 + 0(e)))) . 

From Proposition 3.2 we know that $t(t) = $T(r + 0(e); y) + 0(exp(- logr/501og2 T)) 
for T <S log2 T; and so from (5.2) we deduce that uniformly in r < log2 T— 20— log(y/ logT) 
we have 

= exp ( - + 0(e))) + 0(exp ( - J^g^)). 

Taking y = min(rlogT, (log^ T)/e^°+'^) above we easily obtain Theorem 1 for $t. The 
argument for ^'^ is analogous, using z = —k in Theorem 4.1. 

One finds, using the first part of Lemma 4.3 and the observation that log/o(2A;/7?) <C 
P/p'^ for p> k, that 

E(|.(l,X)P) = E^= E ^exp(0(^)) 

n>l n=l °^ 

the last line following as in the proof of Theorem 4.1. With this estimate we can proceed 
precisely as in the proof of Theorem 1 to obtain the analagous estimate. 

6. Large values of |C(1 + it)\: Proof of Theorem 2 

Let T be large and put y = log T log2 T/ (4i? logg T) for some B > 5, and S = l/[log2T]^. 
Let II 2 II denote the distance of z from the nearest integer. 
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Lemma 6.1. For any real to there is a positive integer m <T b such that for each prime 
p <y we have \\ {mto\ogp)/27r \\< S. 

Proof. This follows from Dirichlet's theorem on Diophantine approximation (see for exam- 
ple §8.2 of [8]) since 1/5 is an integer and {1/5^^^^ < T^, by the prime number theorem. 

Lemma 6.2. For any real ti there is a positive integer n < [log2T]^ for which 

Re Yl ^— > 



y<p<exp((logT)iO) ^ ^2 



Proof. Let K(x) = max(0, 1 — \x\) and note that X]z=-l -^(V-^)^*^* (^he Fejer kernel) is 
non-negative for all positive integers L and all t. It follows therefore that 



^ ^([logoTlO S p^+ijti 

j=-[log2T]2 L J j/<p<exp((logT)io) ^ 



> 0. 



Hence we obtain that 

[logs T] 



l2 



Re J2 ^(rwTlO ^ p^+ijti - 2 ^ p 

j=l ^ '^^ ^ J/<P<exp((logT)iO) ^ 2y<P<exp((logT)iO) ^ 



> -51og2T. 



The Lemma follows at once. 

Proof of Theorem 2. For < \t\ <T one has 

iogc(i+«) = - E '°8(i-^)+o(j^). 

p<exp((logT)io) ^ 

(One can prove this, arguing as in the proof of the prime number theorem, by noting that 
(l/2z7r) J^^^ logC(l + it + w){x'^ /w)dw with x = exp((logT)-'^'^) and c > gives the main 
term of the right side by Perron's formula, and by shifting the contour to the left of 0, but 
enclosing a region free of zeros of Ci^): we get residue logC(l + it) from the simple pole at 
w = 0, and the error term from the remaining integral.) 

Combining Lemmas 6.1 and 6.2 (with ti = mto) we see that for any to e [T^/^^, T] there 
exists an integer i (where i = mn) with 1 < i < Ts [log2 T]^ such that || {£to logp)/27r ||< 
l/[log2 T]^ for each prime p < y, and such that 

Re Yl 



J/<P<exp((logT)iO)'f' ^2 
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We deduce therefore that 

icd + «t„)i > n (i - i + (i + o(^)) 

> e^(log2 T + logs T - log4 T - log^ + 0(1)), 

using the prime number theorem, where A = 1/(2/5 + 3 log2 T/ logT). 

We use the above procedure with to = 2o, + 1, Tq + 2, . . . , To + ?7o where Tq = 
[Ti-V-B/3[iog2 T]2] and Uq = [T^'^/^ /7[log2 T]^] . Let ii be as above so ii < T^/^ilog^ T]^ 
and thus = £i(To + z) < T/2. We claim that |Tj — Tj| > 1 if i ^ j for if not then evidently 
£i ^ £j (else 1 < |(To + j) -{To + i)\ = \Tj - nl/li < 1), so that 

To <\{£i- £j)To\ < \n -Tj\ + \i£i - j£j\ < 1 + C7oTi/«[log2 T]^, 

which is false. Now each \C{1 + it j)\> e^(log2 T + logg T - log4 T - log^ + 0(1)). Since 
|C'(1 + it)\ < log^T for 1 < |t| < T we see that for any |a| < 1/log^T we have that 
|C(1 + iTj +ia)\ = |C(1 + iTj) \ + O(alog^T) = |C(1 + iTj) \ + 0(1). Thus the measure of 
t e [0,T] with \C{1 +it)\> eT(log2r + log3T-log4r-logA + 0(l)) is at least 2Uo/log^T, 
proving Theorem 2. 

7. The analogous results for L-functions at 1 
By analogous methods one can prove: 
Theorem 3. Let q be a large prime. 

(i) The proportion of characters x (mod q) for which |i^(l, x)| > ^^'^ 

(") -(-^(^-«(^-(4)*))). 

uniformly in the range 1 <^ r < log2 g — 20. The same asymptotic also holds for the 
proportion of characters x (mod q) for which |L(l,x)| < tt"^ /Qe^r. 
(a) There are at least q^~^l'^ characters x (mod q) such that 

W,X)\ > e^(log2g + log3g-log4g-logA + 0(l)), 

for any A > 10. 

If, in addition, we vary over all characters x (mod g) and all primes Q < q < 2Q, then 
we can get a good estimate for the distribution function of |L(l,x)| in almost the entire 
viable range. Thus we may prove that the proportion of |L(l,x)| > e'^r is (7.1) for the 
range 1 < r < log2 Q + logg Q — 100, but now with the error term "(e"^/ (logQ log2 Q))^" 
in place of "(e"^/ logg) a" (and a corresponding result holds for l/|(6/7r^)L(l, x)|). 

The broad outline of the proof is the same, though now replacing logT by log(51og2 Q, 
so that log(5(log2 (5)^ > y > e^logQlog2(5 and the range for k becomes 2 < k < 



EXTREME VALUES OF |C(1 + ^^)| 
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logQlog2Q/(e^'^log(y/(log(51og2Q))). The result follows easily from the following anal- 
ogy to Theorem 4.1, 

and an appropriate development of Lemma 4.3, where L(l, x', v) '■— Y\p<y{^ ~ xip)/p)~^- 
The above estimate, though, is proved rather more easily than Theorem 4.1. Since 
L{1,XUjY = Ene5(y) dz{n)x{n)/n, and L(l,x;y)^ = Em65(y) dzijn)x{'m)/m where ^(y) 
is the set of integers all of whose prime factors are < y , the left side of this equation equals 

m,neS{y) ' q<Q x (mod q) 

The term in {} equals 1 — ^^{g < Q : q\mn} /iriCi) if m = n, and is < ^{q < Q : 
q\m — n}/iT{Q) if m ^ n. Therefore our sum is 

^ 4(n)^ ^/ 1 / |4M|fog2m \2\ 

ne5(j/) meSiy) 

Now log 2n < A;^ + n^/'' so that 

neS(y) p<y p<y 



p<y 

and the claimed estimate follows from Lemma 4.3 



p<y 

«(iogo)°">n(i-^) 
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